前言
由于这篇文章主要用于自己复习时了解大概思路,因此不会写的很详细,如果您需要题解,请自行到洛谷题解区查看。
2020/04/10
中间又咕了好久,主要是基本上都是模板题,懒得写。
P5058
点双连通分量建圆方树, 的数据 过。
P3225
点双连通分量,然后统计一下套加乘原理即可。
2020/04/03
中间咕了好久,但是懒得补了,直接接着写吧。
P5104
推式子,乘法逆元
2020/03/16
P6065
列几个数找规律即可。
2020/03/14(国际数学日)
P3387
Tarjan缩点+拓扑排序+DAG dp。
2020/03/13
UVA12167 & SP4644
跑一遍Tarjan缩点,统计出入度。
备注:双倍经验,但是SP4644远程连接炸了,上SPOJ提交AC。
P1726
Tarjan,基本是模板。
2020/03/11
P1466
简单的动规,稍微推一下就出来。
P2858
区间动规,差不多是板子。
P4378
结论题,列一下就好。
2020/03/10
P1100
简单的位运算操作。
2020/03/09
P1270
在树上差分的递归更新时套一个类似于区间动规的循环,更新dp数组。
2020/03/08
CF896C
珂朵莉太可爱啦!